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Abstract 

A formal consideration in this paper is given for 
the essential notations to characterize the object 
that is distinguished in a problem domain. The 
distinct object is represented by another idealized 
object, which is a schematic element. When the 
existence of an element is significant, then a class 
of these partial elements is dropped down into 
actual, potential and virtual objects. The poten- 
tial objects are gathered into the variable domains 
which are the extended ranges for unbound vari- 
ables. The families of actual objects are shown to 
be parameterized with the types and events. The 
transitions between events are shown to be driven 
by the scripts. A computational framework arises 
which is described by the commutative diagrams. 
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Introduction 

The language for a computational environment depends on 
the means of data object identification. 

"Also: Kashirskoye Ave., 31, Moscow Engineering Physical Institute, 
Moscow, 115409 Russia 

Permission to copy without fee all or part of this material is granted pro- 
vided that the copies are not made or distributed for direct commercial 
advantage, the CSIT copyright notice and the title of the publication and 
its date appear, and notice is given that copying is by permission of the 
Institute for Contemporary Education JMSUICE. To copy otherwise, or to 
republish, requires a fee and/or special permission from the JMSUICE. 

Proceedings of the Workshop on Computer Science and In- 
formation Technologies CSIT'99 
Moscow, Russia, 1999 



The consideration below is given more formal. The es- 
sential notations are summarized to characterize the ob- 
ject that is distinguished in the problem domain. The term 
'problem domain' is enriched to capture the object of cur- 
rent research or investigation. In particular, the database, 
mathematical theory, programming system etc. are the 
problem domains. 

The distinct object is represented by another idealized 
object, which is called an element. For convenience this 
representation is also called object. The representation is 
fixed within the language framework by the formal de- 
scription. Thus, the term 'element, that represents the 
generic object' would be replaced by the term 'description- 
as-object'. 

Furthermore the attention of the researcher is paid to the 
analysis of the representation currently mentioned. There 
is no need in formal distinction between 'object' and 'el- 
ement'. By need, to resolve the possible misunderstand- 
ing the object from the problem domain and the object as 
its representation would be separated (recall that the rep- 
resentation generates the objects in a mathematical sense). 
The consideration is not restricted to a class of the total el- 
ements. When the existence of an element is significant, 
then a class of the partial elements is covered. Therefore 
the possible elements, or objects, are included and this kind 
of objects is possible with respect to some a priori theory. 

Consider an image of some problem domain that con- 
tains the objects and their relationships. This representa- 
tion becomes possible when the possibility to distinct the 
objects and their relationships does exist. The objects and 
their relationships are fixed within some logical language. 
Suppose that the logical language contains a set of special 
individualizing functions. Any its subset distinguishes an 
individual. The further consideration is straightforward: 
some individualizing functions are truth valued, thus, pre- 
serving the predicativity. Before analysing the logic thus 
generated, a preliminary discussion should give insight to 
understand the nature of the object or its representation. 
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The separation of all the objects into assignments, indi- 
viduals (actual, possible and virtual) and concepts presup- 
poses a special kind of logic with the central notion of an 
object or element. Any actual object is implemented by 
the appropriate assignment which is applied to the possible 
object, and the last one is possible with respect to the pre- 
scribed theory. Under this assumption the elements exhibit 
their partial nature. This means that they are determined 
and defined with respect to some subdomains but not with 
respect to others. 

Thus, the extended evaluation of the unbound variables 
is necessary to represent the partial elements so that they 
range over the sets of actual objects (the actual objects 
which do exist). Therefore, the partial objects are the 
schematic entities and their schemes are to be considered 
any time the unbound variables are evaluated. The schemes 
give advantage in applying theory of computations. A fruit- 
ful hint is the following. The object in a theory of compu- 
tations is represented by some scheme that actually trans- 
forms the 'flow' of information. 

For the purely mathematical reasons the term 'assign- 
ment' is often used instead of 'event' as well as 'evolvent' 
instead of 'script'. 

The material covered in this paper is as follows. 

A general conceptual background is given in Section |l|. 
Its feasibility is based on potentiality, relativity, and separa- 
bility of a source set for individuals. The actual individuals 
are assigned with the indices while virtual individuals are 
added as the idealized entities to increase the expressivity 
of a formal language, giving rise to some natural taxonomy. 
Some stages of a hypotetical procedure with a problem do- 
main pre-representation are selected out as studying of the 
problem domains, descriptions with the data, and map to 
environment. 

Section H contains a short outline of the metadata base 
issue. Getting started with a global domain !K the two ways 
to construe the local domains and concepts are discussed. 
The individuals are determined via the functional entities 
(/, h, T) for the further capturing both the transactioning 
and cloning effects. The brief outline, in fact, some extrac- 
tions, for a type system are included. 

Section |] deals more with the semantic considerations. 
An approach gives an opportunity to determine the modu- 
larity of persistent couples of data. A primitive frame for 
the evaluation map is given by the rules which are the prin- 
ciples of evaluation. 



The basics of variable sets are due to [Law75|, [Sco80] 



The reasons for types and structures are influenced, but in 
a rather distinct way, by [ AL91 ] . The semantic consider- 
ations for information systems are reviewed in | BSW94 ]. 
Overall and general view for the variety of relations is in- 
fluenced by [ |Bun79 |. 

Other related topics, with an encirclement of computa- 
tion environment for different models of information sys- 
tems, are covered in the rest of references. 



1 Conceptual background 

The modern trends in developing the majority of informa- 
tion systems are based on some notion of an object. A com- 
mon place is that the meaning of an object in use depends 
on the aims and targets of a particular developer. Typi- 
cally, the creation of an information system involves both 
the database development and implementation stages. As- 
sume now, that both database and metadata base are under 
development. As a rule, not only the data sets but also the 
metadata couples are appeared and used as the various uni- 
verses of concepts. 

The metadata objects reflect the rules and restrictions 
which are superimposed on the data sets. In addition, the 
metadata objects originate an existence of the data objects 
and their families. Intuitively, metadata object is observed 
as a source to generate these families. Thus, from a mathe- 
matical point of view metadata object is not represented by 
a total function. 

On the other hand a database gives a vaUd family of the 
actual data objects. For the reasons as above this is just a 
local universe, or partial domain for metadata. 

The feasibility of behaviour for both the sets of data ob- 
jects and metadata objects meets the difficulties for this par- 
tial nature of the domains. At least, the grounds and rules 
how to select out, fix and apply the families of concepts 
need to be verified with a care. One of the ways to get 
started is to revise an imaginable and thus idealized devel- 
opment procedure. 

1.1 Development grounds 

In practice, a database development, even under an adopted 
data model and tool, meets a great amount of restrictions 
and exclusions. The process seems to be a multistage and 
iterative, taking into account the excessive and complicated 
case study. 

An idealization is usually fruitful and needed to concen- 
trate the efforts on the significant features and effects and 
do not lead to an oversimplification. The formulation of ba- 
sic development grounds both for databases and metadata 
bases needs, at least, the three stages. Some stages of a hy- 
pothetical procedure are the studying of a problem domain, 
descriptions with the data, and map to environment. They 
are straightforward as follows. 

1.1.1 Studying of the problem domain 

At the first stage, when some problem domain D is studying 
the objects-as-individuals are selected out. They are treated 
as the generic notions which are intuitively clear and trans- 
parent, and this is safety from a mathematical point of view. 

Potentiality 

By the reasons of a formalism the individuals are assumed 
to be collected into a single set "K, and this set "K is ob- 
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served as a class of all the potential individuals. This as- 
sumption seems not to be dramatically restrictive, an im- 
portant is namely the possibility to construe such a single 
set. Thus, better way is to fix this set before the study to 
avoid the later contradictions in a target formal framework. 
Otherwise, the starting formalism would be revised under 
the renewed ideas concerning this initial universe. 

Relativity 

The members of this class are evaluated relatively some 
other assigned sets Asg which can be indexed, so that they 
can have their own inner structure. For pure notational rea- 
sons to indicate explicitly this inner structure, instead of 
Asg, the notation / will be used. At this point of discourse 
this feature of potential indexing is not necessary but leads 
to some reasonable simplifications. 

This feature of potentiality reflects the variations of 
with a time: the individuals enter some set starting their 
existence, and leave this set cancelling out their existence 
relatively previously assigned index. Let observe this index 
as a cross reference with the set of all potential individuals. 

Separabilty 

To get started with a case study for the behaviour of indi- 
viduals, a choice should be done with actual U, possible H, 
and virtual V individuals which are taken from 3-C. The ac- 
tual individuals are assigned with the indices while virtual 
individuals are added as the idealized entities to increase 
the expressivity of a formal language. The natural taxon- 
omy principle reflects all these three sets: 

UiCH <ZV, 

where i ranges Asg. 

The Figure |l| reflects the transformations of an in- 
language individual h under evaluation map into the indi- 
vidual h, and those of the individual h under the events 

1.1.2 Descriptions with the data 

At the second stage a problem domain is described with the 
data, and the truth value of a description becomes sensitive 
to the assignment i 6 Asg, where Asg is a set of all the 
assignments. The description is determined by the operator 
3, the prefix 3x is to correspond rather to the words 'the 
one and only object (entity) x such that' . This description 
so determined is a kind of idiom 'Ox (... x ...y, i.e. 

the object x such that ... x ... 

is known as description. For instance, the principle to de- 
termine arbitrary individual h is as follows: 

py.^{y)\\i = h ^ {h} = {heH\\\^{m^^, 



where || • ||- is an evaluation function, h is an in-language 
reference to the individual h from H, h G H. This bicon- 
ditional means that the described entity h has a property 'f 
under the event or conditions i and is exactly a sigleton {h}. 
This singleton is precisely determined by the language con- 
struct. This is a property of singularity for individuals. 

Conceptual step 

At the second stage conceptual step gives the increase to 
the degree of a generalization. This means a transition 
from the individuals to the (individual or propositional) 
concepts. The value of a concept depends on the reference 
points (or assignments) and is a function (sequence of val- 
ues which are the individuals). The principle of a taxonomy 
for concepts 

If Asg ^ jjAsg ^ yAsg 

is parallel to those for the individuals. Some transforma- 
tions of the concepts are given in Figure |[ The elements of 
this conceptual taxonomy are the families of the functions 
which are not obviously total. 

The restricted forms to determine the object JC, as may 
be shown, are based on the comprehension principles. For 
instance, the inherited comprehension from the higher or- 
der logic gives the natural restrictions to the subclasses by 
some properties which correspond to the formulae. Note 
that this classification generates a system of types, and this 
observation will be used in the further considerations. 

Assume, e.g., that so restricted concept Ht is deter- 
mined by the comprehension principle for the sequence of 
individuals matching the property <i>: 

HT^{he H\<P} = 3y : [H]yh : ^ y{h)), 

where [H] means the power sort (power set). The object 
Ht above is a subset of J{, Ht C and type T is de- 
termined by the same equation as Ht. The difference be- 
tween Ht and T is that Ht have a meaning of a potentially 
variable domain to the contrast to the usual and familiar 
notion of type T. For type T we reserve the meaning of 
a constant set. Thus for the individual constants, as they 
were introduced below in this subsection on page ^ the 
difference between Ht and T is not significant. 

The concept "K ^ Ht so defined determines a be- 
haviour of the individual sequence, and this is a family with 
a parameter T. 

States 

On the other hand an individual can be observed as the 
sequence of states (or roles) relatively the assignments 
i G Asg. This means that the individual ft, is a function 
from the set of assignments Asg to the set of states S, 
h e 3^"^, and S'^''^ C H. Intuitively, any individual 
h E H has its own characteristics relatively assignment 
i G Asg so that h is individualized relatively i. A set of all 
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h »h 

i »h(i) 

j »h(i)(j) 



Figure 1: An evaluation map || • || maps the in-language individual h to h. This possible individual ft, G is driven by 
assignment (or: index, event) i E Asg resulting in the actual individual h{i) E Ui. The next step could be driven by the 
event j G Asg where the map h{i) results in the state h{i){j). 

11-11 

C(I) »C(I) 

i »C({i}) 

Figure 2: Let / C Asg be some subset of the events. Then a concept C{T) C generates the concept C({i}) under the 
event i E I. 



these characteristics determines the individual h in details, 
so that h can be understood as the process in a proper math- 
ematical sense. It means that an individual h corresponds 
to the sequence of the states depending on the assignments. 

General interconnection 

A general interconnection of the concepts, individuals, and 
states can be simulated by the parallel taxonomy: 

The diagram in Figure |^ reflects the interrelations of all 
the constructs. The stepwise procedure starts with the in- 
language description 3x.F{x). Upon evaluation, it results 
in the individual h — \\3x.F{x)\\. When some event i oc- 
curs, this leads to u (which is equal to h{i)). The valid 
subsets T of the individuals u give rise to the types, which 
are in use within the variable domains Ht{I) = {h\h : 
I T}. In case when h = h{i) E T then we deal with the 
individual constants. 

1.1.3 Map to environment 

At the third stage the data objects are mapped to a compu- 
tational environment. In case of the entities above, a host 
computational environments must be extensible to capture 
all the amount of their functional nature and behaviour The 
reasons to adopt an event driven model leads to the families 
of the variable domains. 

1.2 Existence of elements 

In the discussion above all these objects are driven by the 
events, and are partial in their nature. Their behaviour 
needs a special kind of logic. The logic of partial objects]^ 
naturally, as may be shown, relativizes the quantifiers from 
the greater domains to the subdomains. 

' This topic is not included into this draft. 



2 (Meta)data base design 

A general view to the design procedure drops down to the 
following partitions: 

• study and restrict the problem domain, 

• determine in a problem domain the data objects' sets. 
They are elements and the relations between elements 
which are described in a language, 

• embed the mapped problem domain (MPD) onto the 
database (DB), 

• embed DB into the computational environment, 

• select out the metadata objects, use them as a problem 
domain and repeatedly apply to this domain the steps 
given above, 

• remap the entities to increase the efficiency of DB. 

In case the target DB is multilayered the procedure above 
should be applied to every layer which is determined by the 
triples (concept, individual, state) . 

Possibly, the most important for success in applying this 
approach is an ordering and arrangement of the counter- 
parts which compose all the supply of ideas in use. In this 
case a main point is to determine the process of fixing the 
reference points for the problem domain. One of the fea- 
tures is to analyse the process of transition, whenever the 
data objects' base, changes the configuration from an old 
state to the new state. This transition process is viewed as 
an image of changes which reflect the changes in a generic 
problem domain. Thus, the transitions are viewed as a dy- 
namics of the problem domain. 

In case a data objects' base, which is the state of as- 
signed problem domain, corresponds to the basic set M in 
a formalism, this set appears extremely small. This local 
nature of the set M becomes too restrictive in comparison 
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/x.F(x) 



ll/x.F(x)ll = h 



h(i) = u 



h(i)(j) = u(j) 



Figure 3: The set of individuals h <E H generates the variable domain Ht{I) 
u — h{i) range a type set T. In addition, note that Hriii}) '^T C H. 



{h\h : I ^ T} whenever the individuals 



with a universe of all the sets 'K (and H). This univers is 
continuosly covered step by step when the state transitions 
of a database are taken into account. 

Indeed, if M and are the states (sets) then a transition 
is determined by the map f : M N from the set M into 
some other set N. In this case the local map / gives no 
information how to deal with the operations on all the sets 
from H into H. 

The improvement of a 'local' formalism upto the 
'global' one would be achieved using instead of the sets 
M G H the classes P H, which are valid representa- 
tives of the families but not of the elements. In this case a 
concept is corresponded to the class, and every class is rep- 
resented by the mapping from H to H. Thus, the universe 
is given hy 3i : H ^ H. 

2.1 Local concepts 

To exemplify what is a way to construe the concepts for all 
I & H,we determine the following alternative sets: 

?{(/) =1 xT where T is a fixed set 

The examples below give more detailed outlook what are 
the features and benefits to make a choice. 

Example 2.1. First approach to construe the concepts. As- 
sume now the first alternative, i.e. the definition ?f(/) = 
{/} is selected out. 

This choice leads to the following way to construe the 
entities: 

the set of reference points, or assignments / is selected out 
as an element from the universe H of the individuals, 
so that I e H; 

an individual h is represented by the usual map which de- 
pends on the states i G / (note that h : H ^ H \); 



the maps h determine the concepts as the class generating 
operators because 'K{I) — {h{i)\i G /}; 

an operator (or: concept) "K determines the individuals h 
because 

h ^ h{i) ^ {h} ^ 'K{{i}); 

hence, a concept is completely determined by the class 
introduced above, because 

j{ = e Hkl G Hkh G Jf(/), 

where [•, •] is the operator of an ordered pair. 

The observation shows that this construct of metadata ob- 
ject "K depends on an assignment / to the contrast to the 
dataobject h which depend on a state i. 

Example 2.2. Second approach to construe the concepts 
Let the second variant is taken, i.e. the definition 'K{I) — 
I X T is selected out. 

This way to construe the concepts besides an assinment 
/ involes the fixed set T which would be better understood 
in a correspondece with types. The following steps reflect 
an idea: 

the assignment / and the set T are fixed and both of them 
are the elements of H, namely I ^ H and T E H\ 

an individual is represented by the map which depends on 
iel and h: H ^ H (note that h{i) G T !); 

the individuals are generalized to the pairs [i, h{i)] = 
(J, h)i, where J means an identity map, so that J = 
1/, and (•, •) is the coupling function; 

so generalized individuals (J, h) really determine the con- 
cepts because 

ni) = {[i,h{i)]\i e 1} = {{j,h)i\i e I}; 
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Figure 4: Setting up the assignment of a problem domain. Explanation. The descriptions are fixed in a language of the 
user. They determine the state and assignment of the mapped problem domain. In addition they bring in the semantics via 
some prescribed formalism. On the other hand the computation environment captures an assigned problem domain. 
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a concept Jf determines the individuals because 

{j,h)i^ {h} = 'K{{i})- 

the concept "K defined as above is completely determined 
by the introduced class because 

% = l]\h e Hkl e Hkh e ?{(/)} 

Thus, the metadata object !K depends on an assignment 
/ but the dataobject (J, h) depends on some state i. 



The comparison of both the examples ^JJ and |2.2| leads 
to some observation. The first kind of choice leads to a 
type free system, where the range h{i) of maps h is the 
same as the universe H. To the contrary, the second ap- 
proach to fix the objects leads to a typed system, where the 
range h{i) of maps h is restricted by T. Using one of the 
schemes, the highly dynamical data objects are generated, 
they are quite unrestricted by an object taxonomy inher- 
ited from the generic problem domain. Using the other, the 
more restricted objects are generated, and the restriction is 
inherited from the object taxonomy imposed on the enti- 
ties within the problem domain. Both the approaches are 
not firmly controversial, the resulting concepts are similar, 
sharing the same notation as !K. 

2.2 Individuals 

Usually the development of an information system pre- 
serves a separation of the programming system, descrip- 
tions and operations in a host language, and formalization. 
This separation increases the complexity of the tools and 
decreases the database dynamics. This is due to the way 
of data objects' representation which uses an idea of the 
constant data objects and their sets. 

To the contrast, now the data objects being the individ- 
uals are the dynamical objects and are represented by the 
functional entities which are the triples 

{I,h,T), 

where / is an assignment, h is an individual, and T is a 
fixed set, or type. This functional entity is characterized by 

hci X TkVi e nm e T.[i, h]eh 

In case the problem domain is assigned, assume that h = 
h{i). An immediate consequence from the characteris- 
tics above is the ability to use the distinct representations, 
namely, [i, hi] for i ^ I, h{i) £ T, and h C I xT for some 
individual which is selected out in a problem domain. 

An immediate observation shows that the representa- 
tions [i, h{i)] and (J, h)i are interchangeable so that 

[i,h{t)] = {J,h)i 

The second expression has a benefit of using the formal 
object (J. h) which is a map from i. In case the connection 



with an applicative computation system is important then 
the biconditional below is also valid: 

[i, h{i)\ ^ h = Xi.h(i), 

where the 77-extensionality from the A-calculus is used, 

X = Xx.Xx whehever x ^ X (r)) 

Up to the moment aU the reasons above can be briefly 
outlined as follows. 

Using the notion of a type, the concept 3i is determined 
by 5{ = Ht, where the subscript indicates the fixed 
set T. 

The definition of a class which depends on the assignment 
/ with a fixed set T is given by 

HT{I)^{h\h:I^T}. 

The object Ht{I) involves the individuals h = Xi.h{i) 
which brings in the extentionality by (77) -rule from the 
A-calculus. 

In addition, the object Ht{I) is determined via the func- 
tional entity {I,h,T), and gives the domain i G / and 
range h{i) G T. 

Intuitively, if / is a 'state of knowledge', then is the 
class of individuals which are known in /. Otherwise, 
for a fixed set of individuals T the object Ht{I) is the 
class of individuals, known in / with the property T. 
This meaning gives a clear reason to build the system 
of types. 

The ideas and reasons in use are outlined in Figure || 
2.3 A system of types 

The objects Ht{I) can be subdivided into subsets C(/) 
using the natural inclusion C{I) C Ht{I)- This is to be 
done via the evaluation map 

||$(xi,...,a;„)||-:/x(riX...xT„)^[], 

where the product of types is generated from the types of 
free variables xi, . . . ,Xn within the evaluated statement $, 
and [ ] is the boolean type. To save writing, this map is 
indicated as 

\mxi,...,Xn)\\- : / ^ [Ti X ... X T„] 

For a single variable x this leads to the biconditional 

||$(x)||/^C(/) 

where 

c{i) = {h\\\m\\ = nQHT{i) 
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Evolvent 




Figure 5: Events, concepts and individuals 

To get more familiar with computations using the instances 
i of the assignments / note that for variable x of type T the 
map 

mx)\\:I^[T] 

ranges over the elements of a powerset [T] for subtypes of 
T so that 

\\<i>ix)\\i e [T], or \\^{x)\\i C T 

This expression can be rewritten in terms of C{I) as fol- 
lows: 

cm) C Hrm) C T 
3 Semantics 

A general semantic consideration leads to the 'abstract ma- 
chine'. 

Instead of getting started with the algebraic details the 
effort will be applied to some selected topics to illustarte 
an approach. 

3.1 Modularity 

A notion of the relational module enables the relative inde- 
pendance of a separate (meta-)level from another The in- 
dividuals of a selected out current layer are invariant from 
the 'lower' level, hence they do not depend on this lower 
and more detailed layer. The 'upper' layer is more compre- 
hended and contains the invariants from the current layer 

The lower layer is generated by the assigning to the con- 
trast to the upper layer which is generated by the step of 



comprehension. The comprehension is potentially unre- 
stricted. The step of comprehension for the current layer 
j results in the concepts which in turn are the individuals 
of the neighbouring upper layer j + 1, where j > 0: 

T^'+i = {h3 : [...[ £)]... ]|$J} 
j times 

j times 
W : [...[ £>]...] 

j-i times 

3.1.1 Relative completeness 

A local completeness of the layer j is presupposed as the 
basic property. The layer gives the ususal relational 
model. 

A completeness of the model in general is based on 
a choice of the appropriate system of assignments. This 
choice leads to a family of images for the problem domains 
(PD): 



layer 


PD° 


(individuals) 


layer 1 


PD^ 


(concepts) 


layer 2 




(concepts of concepts) 


layer 3 


PD^ 


(concepts of concepts of concepts) 


layer . . . 






layer j 


PDi 


(concepts of concepts ... of concepts) 


layer . . . 
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3.1.2 Intuitive transparency 



3.2.3 Evaluation of a A-expression 



Some intuitive reasons are to restrict the comprehension us- 
ing the layers 0, 1, and 2. 

For layer the states correspond to the roles, con- 
cepts (notions) correspond to the types, assignments by the 
(meta°)events correspond to frames, assignments by the 
'(meta'^)worlds' correspond to the data base. 

For layer 1 the states are the individuals of the layer 
0, concepts are the meta^ notions, assignments by the 
meta^events are the meta^frames, assignments by the 
'meta^ worlds' are the knowledge base, i.e. the meta^data 
base. 

For layer 2 the states are the concepts (individuals 
from PD^), concepts are the meta^notions, assignments 
by the meta^events are the meta^frames, assignments by 
the meta^worlds are the metaknowledge base. 

To fix the semantics for this model needs to fit the eval- 
uation map to the system of assignments. 

3.2 Evaluation map 

To match the modularity and intuitive transparecy as above, 
the main principles of evaluation the expressions are as- 
sumed as follows. 

3.2.1 Evaluation of application 

The easiest computational idea is due to an applying one 
object, say M, to another object, say N. Assume, but 
timely, that both of the objects are selected out from the 
same layer so that M is a function, and N is the argument. 
The appUcation (MN) means the value of a function M 
on the argument A'^. 

The assumption is that the value of application equals 
an application of the values so that the evaluation of the ini- 
tial expression drops down to the evaluations of its subpar- 
ticipants. The above formulation should be accommodated 
to both the evaluations with determined and indetermined 
assignment. 

For an assignment i this gives (Rule 1) for any M, N, 
and as follows: 



mN)\\i 

II (MAT) II 



mmmi) 

Ai.(||M||i)(||iV||i) 



(Rule 1) 



3.2.2 Evaluation of a pair 



A main assumption is that evaluation of a pair equals the 
pair of evaluations. The formalisation drops down to the 
following {Rule 2) for any M,N and fixed i: 



\\[M,N]\\^ = [\\M\\z,\\NM 
\\[M,N]\\ = Ai.[||M||i,||iV||z] 
= (l|M||,||iV||) 



(Rule 2) 



Both the principles and derived rules are of basic impor- 
tance but lead to the A-expressions. 



Assume the application (A.M)d, where M, d are the ar- 
bitrary objects, and A.M denotes an abstraction on some 
variable. The derivation of a computational principle drops 
down to the following equations: 

||(A.M)rf||i = (||A.M||i)(p||i) (Rulel) 

= {\\X.M\\i)d iiim^d) 

= A||M||id (Adef.) 

= \\M\\[i,d] iAh = Xxy.h[x,y]) 



Hence, for arbitrary M and d: 

\\iX.M)d\\i=\\M\\[i,d]} 
3.2.4 Geneartion of s 



(Rule 3) 



There is an alternative way to evaluate appUcation using the 
'dynamical' object e which represents the metaoperator of 
application. The derivation is as follows: 

||(MAr)||i = (||M||i)(||iV||i) (by Rulel) 
= e[||M||i,||iV||*] (bydef.e) 
= iso(\\Ml\\N\\))i (by def. (.,■)) 



Therefore, the following rule is derived: 

||(MiV)||=£o(||M||,||iV||)} 

3.2.5 Evaluation of a constant 



(Rule 4) 



A particular assumption deals with the evaluation of a con- 
stant: 



\c\\ 



c for any i 
Xi.c 



'} 



(Rule 5) 



This means that the constants do not depend on an event, 
and this is a principle to be adopted. 

Conclusions 

A feature analysis of the partial elements and their corre- 
sponding classes was given. 

The universe "K of partial elements, as was shown, cap- 
tures the meaning to evaluate the expressions with 
data objects. This is a global universe which gives 
rise to the descriptions with data. Some distinct local 
universes are suitable to create the variable domains. 

The variable domains are represented by the constructions 
which are the famiUes parameterized by the class of 
events and the class of types. A variable domain con- 
tains the class of potential elements whose property is 
identified by the type symbol. The actual elements are 
generated by the flow of events. 
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A representation of the class of events, possibly, has the 
inner structure. This is important to establish and 
study the dynamic features of data model. 

As was shown, the universe % can be properly separated to 
establish the links with the computation models. 
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